public class Solution {
    public int fib(int n) {
        if(n == 0)  return 0;
        if(n == 1 || n == 2) return 1;
        int ret = 0;
        if(n > 2) {
            ret = fib(n-1) + fib(n-2);
        }
        return ret;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        int n = 10;
        System.out.println(solution.fib(n));
    }
}
